ON SOME DISCRETE INEQUALITIES IN NORMED LINEAR 

SPACES 



SEVER S. DRAGOMIR 



Abstract. Some sharp discrete inequalities in normed linear spaces are ob- 
tained. New reverses of the generalised triangle inequality are also given. 



1. Introduction 

Let (X, ||-||) be a normed linear space over the real or complex number field K. 
The mapping / : X — > K, / (x) = \ ||a;|| 2 is obviously convex on M and then there 
exists the following limits: 

<„>,:= Um ii"+ te » 2 -iwr 



t^o- 2t 
I \ r h + Tx\\ 2 - \\y\\ 2 

for any two vectors in X. The mapping (•, •) (('i')i) will be called the superior 
semi-inner product {inferior semi-inner product) associated to the norm ||-|| . 

The following fundamental calculus rules are valid for these semi-inner products 
(see for instance p. 27-32]): 



(1.1) 


{x,x) p 


= \\x\\ 2 for 


x G X: 


(1.2) 


(Aa:,y) p 


= A(x,y) p 


for A > and x, y G X: 


(1.3) 


{x,Xy) p 


= x ( x ,y) P 


for A > and x,y G X; 


(1.4) 


{^,y) p 


= x (x,y) q 


for A < and x, y £ X; 


(1.5) 


(ax,f3y) p 


= a/3 (x,y) p 


for a, (3 6 R with a(3 > and x, y G X; 


(1.6) 


{-x,y) p 


= (x,-y) p = 


-( x ,y) q iorx,yeX; 



where p,q G {s, i} and p ^ q. 

The following inequality is valid: 

d.7) l|y + te £- ||y " a >(x,y>.>C,y) < 

> \\y + sx\\ 2 -\\yf 



2s 



for any x, y G X and s < < t. 
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An important result is the following Schwarz inequality: 



(1.8) 



(x,y) p < \\x\\\\y\ 



for each x, y G X. 

Also, the following properties of sub(super)-additivity should be noted: 
(!-9) (xi + x 2 , y) s{l) < (>) {xi,y) s{l) + {x2,y) s(l) 

for each xi,X2, y G X. 

Another important property of "quasi-linearity" holds as well: 

(1.10) (ax + y,x) p = a \\x\\ 2 + {y,x) p 

for any and a a real number, where p = s or p = i. 

Finally, we mention the continuity property: 



(1.11) 



(y + z,x) p - (z,x) p < \\y\\ \\x\\ 



for each x,y, z G X and p = s or p = i. 

One of the most used inequalities in normed spaces is the triangle inequality for 
several vectors, i.e., 



(1.12) 



3=1 



<Eim 

3=1 



for any Xj G X, j G {1, . . . , n} . 

The main aim of this paper is to point out some inequalities for norms of the 
vectors Xj and ^2j—iXj, including some reverses of the triangle inequality in the 
multiplicative form, i.e., lower bounds for the quantity 

En 
.1 = 1 5 



provided that not all Xj are zero and satisfy some appropriate conditions. 

For classical results related to the reverse of the triangle inequality in normed 
spaces see 0, 0) El and [Hj- For more recent results, see 0, 0, P and 0. 

2. The Results 
The following lemma is of interest itself as well. 
Lemma 1. Let (X, ||-||) be a normed linear space. Ifx,a G X, then 



(2-1) 



/ X 1 



Mr 



^/ll a ll > 1 1 a? — a 1 1 , then the constant , cannot be replaced by a larger quantity. 
Proof. Utilising the semi-inner product properties, we have by (|1.7|l that 

= l| a + ^H 2 -IHi 2 ||a + (-iH| 2 -Nr = IHI 2 -||z-q|| 2 

[ ' h s^o- 2s ~ 2(-l) 2 

and the inequality l|2.1() is proved. 

Now, assume that ||a|| > ||a; — a|| and there exists a C > with the property 
that 



(2.2) 



<^,a), > C (||a|| 2 - ||^-a|| 2 ) 
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Obviously a ^ 0, and if we choose x — ea, e G (0, 1) , then ||a|| > ||a; — a\\ since 
||x — a\\ = (1 — e) \\a\\ . Replacing x in (|2.2|) we get 



||a|| 2 >C<(||a|| 2 -(l- £ ) 2 |H| 2 ) 



giving 



e > C* (2e - e 2 ) 



for any e e (0, 1) . This is in fact 1 > C (2 — e) and if we let e — > 0+, we get 
Remark 1. ^4s a coarser, but maybe more useful inequality, we can state that 



(2.3) 



(ac,a) i > g Nl OMI - 11^ — «ll ) ^ 



provided \\a\\ > \\x — a|| . 

We observe that follows from \2.1)) since, for \\a\\ > \\x — a\\ , the triangle 
inequality gives: 



^(llaf-ll^-all 2 ) = ~(||a||-|] 



x-a a + x-a 



>~(\\a\\-\\x-a\\)\\x\\. 

It is an open question whether the constant i in is sharp. 

The following result may be stated. 

Theorem 1. Let (X, ||-||) be a normed space and Xj € X, j € {l,...,n}, a 6 
X\ {0} . Then for any pj > 0, j E {1, . . . , n} with 5Z?=i Pj =1 we have 



(2.4) 



E 



1 " 1 



T/ie constant i m i/ie rig/ii /wmd side o/ is &esi possible in the sense that it 

cannot be replaced by a larger quantity. 

Proof. We apply Lemma[I]on stating that 

1 9 1 2 

(x j ,a) i + - \\xj - a\\ > - \\a\\ 

for each j G {1, . . . , n} . 

Multiplying with pj > and summing over j from 1 to n, we get 



(2.5) 



n \ U 1 U 



3=1 



3=1 



3 = 1 



Utilising the superadditivity property of the semi-inner product (•, ■} i in the first 
variable (see p. 29]) we have 



(2.6) 



J2pjXj,a\ \>2i>, ■<■,.« . 

Vj=i / i 3=1 
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By the Schwarz inequality applied for Y^j=iPj x 3 anc ^ a ; we a ^ so nave 

n 

(2.7) " 



|a|| > ( ^2pjXj,a 
\j=i I 



3=1 

Therefore, by (|2.5|) - (|2.7|l we deduce the desired inequality l|2.4|l . 
Now assume that there exists a D > with the property that 



(2.8) 



^2P3 X 3 

3 = 1 



1 ™ 



3 = 1 



for any n > 1, Xj £ X, pj > 0, J E {1, . . . , n} with X)j=i Pj = 1 an d a ^ -^A {0} • 
If in H2.8JI we choose n = 1, pi = 1, x\ = sa, e E (0, 1) , then we get 



giving 



e|MI 2 + ^(i-£) 2 H 2 >£|MI 2 , 



e + i(i-e) 2 > A 



for any e E (0, 1) . Letting e — > 0+, we deduce D < i and the proof is complete. | 

The following result may be stated as well: 

Proposition 1. Let Xj,a £ X with a ^ and \\xj — a\\ < \\a\\ for each j E 
{!,...,«.}. Then for any pj > 0, j E {1, . . . , n} with p., = 1 we /icrae 



(2.9) 



1 71 1 n 



3 = 1 



3 = 1 



Proof. From (|2.3|) we have 



fe,^ + \ INI \\ x 3 ~ a \\ > \ ll a ll INI 

for any j E {1, . . . , n} . 

The proof follows in the same manner as in Theorem^a^ we omit the details. | 

The following reverse of the generalised triangle inequality may be stated: 

Theorem 2. Let Xj E X\ {0} and a E X\ {0} such that \\a\\ > \\xj — a\\ for each 
j E {1, . . . , n} . Then for any pj > 0,j E {1, . . . , n} with Y^j=i Pj - 1 K have 



(2.10) 



En 
7=1 



En 
.7=1 Pi 



> — min 

2 l<7<r» 



||q|| 2 - lla-XjH 2 
\\xA\ llall 



(> o). 



TTie constant ^ is &esi possible in \2.1 Up . 
Proof. Let us denote 



p := mm 

!<3<n 



\\a\\ 2 - Ha-^-f 
INI 



From LemmaEJwe have 



(x j ,a) i 1 || « || - 



> - • 

2 



> -p 

- r 
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for each j £ {1, . . . , n} . Therefore 



(Xj,a) i > -p\\xj\\, j£ {!,..., n} 



Multiplying with pj and summing over j from 1 to n we obtain 

n _^ n 

(2-11) ^Pj (xj,a) i > ^p^Pj \\xj\\ , 

and since: 
(2.12) 



i=i 



^,Pj x j 
i=i 



3=1 



hence by (|2.11|l and 12.1211 we deduce the desired result (|2.1U|) . 
Now, assume that there exists a constant E > such that 



(2.13) 



En 



> E 1 • min 

l<j<n 



IMI 2 - h-xjf 



provided ||a|| > \\xj — a|| , j £ {1, . . . , n} . 

If we choose xi = • • • = a; n = ea, e 6 (0, 1) , and p\ = ... = p n = -, then we get 



1 > E ■ 



|a|| 2 -(l- £ ) 2 ||a|| 2 



e a 



giving 



l>£(2-e) 

for any e £ (0, 1) . Letting e — > 0+, we deduce E <\ and the proof is complete. | 

The following result may be stated as well: 

Proposition 2. Let Xj,a £ X\ {0} , j £ {1, ...,n} such that \\xj — a\\ < \\a\\ 
Then for any pj > 0, j £ {1, . . . , n} with Y)j—i Pj — 1 we have 



(2.14) 



En 
7=1 Pj X j 



En 
, = 1 P] 



> 



\\a\\ - maxi<-,<„ \\xj - a\ 
2U 



(> o). 



Proof. From H2.3(l we have 



&*M<il.|-il*,-.|> 



1 



a — max x.,- — a 



2 y" " l<7<n ' 

Now the proof follows the same steps as in that of Theorem ^ and the details are 
omitted. | 

Remark 2. // ||a|| = 1 and \\xj — a\\ < 1, then \2.1(]\) has a simpler form: 



(2.15) 



En 
3 =iPj x i i 

n — r - > ~ m i n 

Eti Pi IM " 2i<i<" 



1 - jjajj - o| 



(> 0), 
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while 



(2.16) 



becomes 



En 



ELift \\ x i 



l<j<n 



A different approach for bounding the semi-inner product is incorporated in the 
following: 

Lemma 2. Let (X, ||-||) be a normed space. Ifx,a £ X, then 

(2.17) M^llalKH-llz-all)- 
T7ie inequality \2. 1 7[ ) is sharp. 

Proof. If a = 0, then obviously (|2.17() holds with equality. For a ^ 0, consider 

\\a + sx\\ - \\a\\ 



t_ (a;, a) := lim 



Observe that 



(2.18) 



(x, a), = lim 



|a + S x|| 2 -||a|| 2 



2.s 



= r_ (x, a) lim 



||a + sx|| + ||a|| 



r_ (x,a) ||a|| 



On the other hand, since the function R 3 s i— 
hence 

|]a+(-l)x||-||a|] 



a + sx £ 



is convex on 



(2.19) 



r_ (x, a) > 



(-1) 



Ml 



Consequently, by (|!H%|) and lj!TT9j) we get (|?T7I) . 

Now, let x = ea, e 6 (0,1), a ^ 0. Then 



(x,a)i 



e a 



\a\\-\\x-a\\ = \\a\\-(l-e)\\a\\=e\\a\ 



which shows that the equality case in l|2.17|l holds true for the nonzero quantities 
e||a|| 2 . The proof is complete. | 

The following reverse of the generalised triangle inequality may be stated. 

Theorem 3. Let a, Xj £ X\ {0} for j £ {1, . . . , n} with the property that \\a\\ > 
\\xj — a\\ for j £ {1, . . . , n} . Then for any pj > 0, j £ {1, . . . , n} with Ej=i Pj = 1 
we have 



(2.20) 



En 
7=1 Pj X 3 



En 
.7=1 Pj 



> min 

l<j<n 



WaW-Wxj-aW 



(>o). 



T/ie inequality \2.2(J\) is sharp. 

Proof. On making use of Lemma|21 we have: 



(xj,a). 



for each j £ {1, . . . , n} , where 



> a 



\\a\\ - \\xj - a\\ 



> \\a\\v, 
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Now utilising the same argument explained in the proof of Theorem we get the 
desired inequality H2.20J1 . 

If we choose in l|2.2UI) x± = ■ ■ ■ = x n = ea, e £ (0, 1) , a ^ 0, and p\ = ... = p n = 1 
then we have equality, and the proof is complete. | 

Remark 3. The above result may be stated in a simpler way, i.e., if p £ (0, 1) , a 
and Xj £ X\ {0} , j £ {1, . . . , n} are such that 

(2.21) (\\ Xj \\ >)\\a\\- \\xj- a|| >p \\ Xj \\ (> 0) 

for each j £ {1, . . . , n} , then 



(2.22) 



3 = 1 



3=1 



3. Other Related Results to the Triangle Inequality 
The following result may be stated: 

Theorem 4. Let {X, ||-||) be a normed linear space and Xi, . . . ,x n nonzero vectors 
in X and Pj > with Pj = 1- V %p := Sj=i Pj x j ® an d there exists a r > 

with 

(3.1) 
then 

(3.2) 



\Xj, x p ) i 



> r for each j £ {1, . . . , n} 



Uj || ||J,p| 



> r^pj \\xj\\ . 

j=l 



If Pj > for each j £ {1, . . . , n} , then the equality holds in if and only if the 

equality case hold in for each j £ {1, . . . , n} . 

Proof. From (|3.1|l on multiplying with pi > we have 

(p J x j ,x p ) i > r Pj \\x p \\ \\xj\\ 

for any j £ {1, . . . , n} . 

Summing over j from 1 to n and taking into account the superadditivity property 
of the interior semi-inner product, we have 



(3.3) 

and since 



J2 p 3 x 3' x P ) - ^P3 x 3-> x v)i > r \\ x p\\ J2 p i H^'l 

Vj'=l / i 3 = 1 3 = 1 



"^^PjXj, x p \ — 



3 = 1 



^0 



hence by l|3~3|l we get (l3~2l . 

The equality case is obvious and the proof is complete. 
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For the system of vectors x\, . . . ,Xk G X, we denote by x its gravity center, i.e., 



1 n 



X . — 7 Xi 

n 

1=1 



The following corollary is obvious. 

Corollary 1. Let xi, . . . , x n G X\ {0} be such that x ^ 0. If there exists a r > 
such that 



(3.4) 



(Xj, x),- 

\\xi\\ llxll 



> r /or eac/i j G {!,...,«.}. 



f/ien </ie following reverse of the generalised triangle inequality holds: 



(3.5) 



3=1 



>rJ2W x i 



The equality holds in \3.5)) if and only if the case of equality holds in {3.$ for each 
J G {l,...,n}. 

The following refinements of the generalised triangle inequality may be stated as 
well: 

Theorem 5. Let Xi,x p ,pi, i G be as in Theorem^ If there exists a 

constant R with 1 > R > and such that 



(3.6) 

then 

(3.7) 



R > 



} HI n-^ S || for each j G {1, . . . , n} 
INI \\ x v\\ 



^E^-im ^ 

3=1 



E^ : 

3=1 



If Pj > /or eac/i j G {1, . . . , n) , i/ien the equality holds in \3. 7| ) i/ and onZi/ i/ the 
equality case holds in \3. b)) for each j G {1, . . . , n} . 

The proof is similar to the one in Theorem 0] on taking into account that the 
superior semi-inner product is a subadditative functional in the first variable. 

Corollary 2. Let xj, j G {1, . . . , n} be as in Corollary^] If there exists an R with 
1 > R > and 



(3.8) 



R> ii^ii^-n for each j£ {!,..., n} . 



then the following refinement of the generalised triangle inequality holds: 



(3.9) 



3=1 



3=1 



TVie equality hold in \3.9\) if and only if the case of equality holds in fff.fl)) /or eac/i 
j G {!,..., n}. 
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